مسئله کمینه سازی مجموع زمان های تکمیل در زمان بندی ماشین های موازی با زمان های آماده سازی وکارهای تقسیم پذیر

کمینه سازی مجموع بیشینه های زودکرد و دیرکرد در مسئله زمان بندی ماشین های موازی یکسان

در این مقاله مسئله کمینه سازی مجموع بیشینه زودکرد و دیرکرد بر ماشین های موازی یکسان مورد بررسی قرار گرفته است. در این مقاله نشان داده شده است که این مسئله np-hard است. با استفاده از حدود بالا و پایین و اصول غلبه مناسبی که برای مسئله توسعه داده شده است، یک رویه شاخه و کران برای دستیابی به زمان بندی های بهینه ارائه شده است. در ادامه برای حل این مسئله، از دو روش فراابتکاری شامل الگوریتم ژنتیک و به...

مدل ریاضی برای زمان بندی سلول های تولید مجازی با زمان آماده سازی، زمان سفر، دیرکرد و تعادل بارکاری ماشین در چیدمان فیزیکی توزیع شده

مسئله زمان بندی تک ماشین با هدف کمینه کردن مجموع بیشینه های زود کرد و دیر کرد با فرض زمان آماده سازی

یکی از مباحث مهم در مسایل زمان بندی در نظر گرفتن فرضیات منطبق با شرایط واقعی در سیستم های تولیدی به منظور نزدیک تر شدن به اهداف و تصمیمات مدیران و نیز ارایه به موقع خدمات و تولیدات است. در نظر گرتفن زمان های آماده سازی به صورت مجزا از مدت زمان پردازش و وابسته به توالی یک یکی از این فرضیات است. مدت ها به این شرط چندان توجه نمی شد و با نادیده گرفتن آ» در مسایل یا افزودن ان به مدت زمان پردازش سعی ...

بهینه سازی زمان بندی الگوریتم های موازی با استفاده از الگوریتم ژنتیک

In scheduling, a set of machines in parallel is a setting that is important, from both the theoretical and practical points of view. From the theoretical viewpoint, it is a generalization of the single machine scheduling problem. From the practical point of view the occurrence of resources in parallel is common in real-world. When machines are computers, a parallel program can be conceived as a...

کمینه سازی حداکثر زمان تکمیل در مسأله زمانبندی تولید کارگاهی با ماشینهای موازی

در این مقاله، مسأله زمانبندی تولید کارگاه منعطف (flexible job shop) با تعریف جدیدی از انعطاف پذیری مورد بررسی قرار می­گیرد. در این نوع انعطاف پذیری برای مساله فرض می­شود که در هر ایستگاه عملیاتی چند ماشین وجود دارند که کارها در هر ایستگاه می­توانند به یکی از آنها تخصیص داده شود. تابع هدف کمینه­سازی بازه ساخت (make span) است. ابتدا مدل ریاضی مساله ارائه شده و سپسnp-hard بودن مسأله نشان داده می­ش...

ارائه روش حل دقیق و فراابتکاری برای مسئله کمینه سازی زمان تکمیل پروژه با در نظر گرفتن محدودیت بودجه

یکی از چالش‌‌های مهم در مدیریت پروژه‌ های عمرانی، مدیریت زمان و هزینه است. امروزه دیدگاه های سنتی به تنهایی قادر به پاسخگویی نیازهای این عرصه نیست. بنابراین استفاده از رویکردهای نوین مدیریتی می‌تواند تا حد زیادی راه‌گشا باشد. زمان و هزینه پروژه جزء اهداف مهم هر پروژه می‌باشند. موازنه هزینه و زمان از جمله مباحث مهم در برنامه ریزی و کنترل پروژه ها است و هدف از حل این مساله در واقع تحلیل رفتار متق...